home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / h_array.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.5 KB  |  59 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  h_array.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_H_ARRAY_H
  17. #define LEDA_H_ARRAY_H
  18.  
  19. //------------------------------------------------------------------------------
  20. // h_array  
  21. //------------------------------------------------------------------------------ 
  22. #include <LEDA/basic.h> 
  23. #include <LEDA/impl/ch_array.h> 
  24.  
  25.  
  26. template<class itype, class etype>
  27.  
  28. class _CLASSTYPE h_array : private ch_array {
  29.  
  30.  void copy_inf(GenPtr& x)    const { x=Copy(ACCESS(etype,x));  }
  31.  void clear_inf(GenPtr& x)   const { Clear(ACCESS(etype,x)); }
  32.  
  33.  public:
  34.  
  35.  etype& operator[](itype y) { return ACCESS(etype,access(Convert(y))); }
  36.  
  37.  etype operator[](itype y) const { return ACCESS(etype,access(Convert(y))); }
  38.  
  39.  bool defined(itype y) const { return (lookup(Convert(y)) != nil); }
  40.  
  41.  
  42.  void start_iteration()  { }
  43.  bool next_index(itype&) { return false; }
  44.  
  45.  h_array() {}
  46.  h_array(etype i) : ch_array(Copy(i),sizeof(itype)) {}
  47.  h_array(etype i, int sz) : ch_array(Copy(i),sz) {}
  48.  h_array(etype i, int sz, int n) : ch_array(Copy(i),sz,n) {}
  49.  h_array(const h_array<itype,etype>& A): ch_array((ch_array&)A) {}
  50. ~h_array() { }
  51.  
  52. };
  53.  
  54.  
  55. #define forall_defined(i,A)  for ((A).start_iteration(); (A).next_index(i); )
  56.  
  57.  
  58. #endif
  59.